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(54) SOFTWARE DESIGNING DEVICE 

(57)Abstract 

PURPOSE: To prepare a minimized state transition 
diagram without redundancy and to efficiently prepare a 
satisfactory program without redundancy by 
automatically and surely removing the overlapping of 
transition information in the state transition diagram 
having tree structure. 

CONSTITUTION: An edition part 2 edits graphic 
information inputted from an input part 1 and prepares 
the state transition diagram having the tree structure. 
An equivalent state judgement part 3 successively 
compares transition information groups concerning the 
two arbitrary states and when these groups are equal, it 
is judged that the two states are equivalent. While i 
remaining the transition information group concerning 
one state judged as the equivalent state, a transition 
information reduction part 4 erases the transition 
information group concerning the other state and 
replaces a state number in the remaining state transition 
diagram. Thus, the minimized state transition diagram is 

automatically generated by repeating such a processing until no equivalent state exists. 
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